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Новьгй метод прогнозирования с использованиеєм 
параллельно-иерархической сети 


У статті розглянуті положення, необхідні для розробки методу прогнозування з використанням паралельно- 
ієрархічної (ПІ) мережі, що використовує ідею згладжування емпіричних даних за гіперболою. Розроблено 
математичні моделі для прогнозування рядів динамічних образів, а також програмно-технічна реалізація 
для прогнозування положення рухливих об'єктів на прикладі енергетичних центрів зображень плям 
лазерних пучків. 

Ключові слова: паралельно-ієархічна (ПІ) мережа, зображення плям лазерних пучків, статис- 
тичне спостереження, ряди динаміки, прогнозування. 
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В статье рассмотреньт положения, необходимьме для разработки метода прогнозирования с использованиєм 
параллельно-иерархической (ПИ) сети, которьїй использует идею сглаживания змпирических данньх 
по гиперболе. Разработаньт математические модели для прогнозирования рядов динамических образов, а 
также программно-техническая реализация для прогнозирования положения подвижньх обьгектов на 
примере знергетических центров изображений пятен лазерньтх пучков. 

Ключевьге слова: параллельно-иерархическая (ПИ) сеть, изображения пятен лазерньгх пучков, 
статистическое наблюдение, рядьт динамики, прогнозирование. 


Вступ 


Швидко зростаючі вимоги сучасних обчислювальних середовищ стимулюють 
до розробки нових інтелектуальних методів передачі та обробки інформації. Жорсткі 
вимоги систем, що обробляють інформацію в режимі реального часу, змушують 
вчених регулярно створювати і оновлювати системи передачі інформації. У наш час 
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більшість інтернет-каналів не здатні забезпечити необхідний якісний обмін інфор- 
мацією між такими системами, що, в свою чергу, призводить до перевантаження 
даних каналів і створення так званих цифрових пробок. Одним із способів вирішення 
проблеми передачі великих обсягів інформації може бути застосування оптоволокон- 
ного кабелю, але прокладання кабелю даного типу, навіть на невеликі відстані, досить 
дороге задоволення. У той час як використання лазерних технологій (1| дозволяє 
вирішити дану проблему і є однією з найбільш перспективних моделей передачі ін- 
формації в найближчому майбутньому. В цьому випадку стало б можливим, напри- 
клад, передавати десятки повнометражних фільмів і віртуальних світів в будь-яку 
точку земної кулі за частки секунди. Більшість супутників передають інформацію, 
наприклад телевізійні програми, за допомогою мікрохвильового випромінювання. У той 
же час передача інформації за допомогою лазера може відбуватися в сотні разів швидше, 
що в свою чергу істотно вплине на пропускну здатність каналу передачі. 

Для передачі інформації за допомогою лазера необхідно, щоб супутник і прий- 
мальний пристрій (ПП) перебували у певній позиції. Положення лінзи ПП діаметром 
усього кілька сантиметрів має бути відрегульоване до тисячної частки градуса. В ін- 
шому випадку передача інформації просто не відбудеться. 

Під час процесу відстеження супутника приймальним пристроєм, що відбувається 
на всіх етапах роботи системи, однією з основних задач є прогнозування положення 
зображення плями лазерного променя, а саме його геометричних характеристик, що 
спотворюються, в свою чергу, під впливом турбулентності і повітряних мас. 

Для вирішення задачі ефективного прогнозування доцільно підвищити точність 
визначення центра плямового об'єкта за допомогою максимального використання 
його інформаційних ознак, а також класифікувати кадри послідовності зображень 
плям лазерних пучків, з метою фільтрації лазерної траси від сильно спотворених 
дією перешкод зображень. 

Розробка комп'ютеризованих систем прогнозування в реальному часі отримала 
новий поштовх розвитку з появою високопродуктивних автоматизованих систем збору, 
обробки та зберігання інформації. Такі системи складаються із сукупності технічних 
засобів збору та обробки інформації, здатних забезпечити на основі спеціально розроб- 
лених алгоритмів вирішення завдання класифікації і прогнозу характеристик відпо- 
відних об'єктів, явищ або процесів реального часу, в переважній більшості використо- 
вуючи геометричні властивості меж об'єктів. У даній статті досліджуються фрагменти 
трас лазерних пучків, що використовуються в засобах оптичного зв'язку, навігації, 
локації, а також у військовій техніці. Розробка системи прогнозування на основі ПІ 
мережі дозволяє вирішити наступні завдання: 

- автоматичний контроль об'єктів; 

- передача даних за допомогою лазерів; 

- прогнозування поведінки рухомих об'єктів. 

Виявити та охарактеризувати розміри, зміни та кількісні співвідношення певних 
явищ можна, здійснюючи послідовно три основні стадії статистичного дослідження: 

- статистичне спостереження, основним завданням якого є отримання певних 
значень досліджуваних ознак від кожної одиниці статистичної сукупності шляхом їх 
реєстрації. Причому дане спостереження має набути масового характеру. Це обумов- 
люється тим, що вивчення статистичної закономірності проявляється у достатньо 
великому масиві даних на підставі дії закону великих чисел | 1; 

- статистичне зведення та групування первинних даних, яке має завданням все- 
бічної систематизації матеріалів статистичного спостереження. Це перевірка даних, 
їх групування за певними ознаками, підбиття підсумків, розрахунку показників тощо; 
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- аналіз статистичної інформації - передбачає проведення аналізу даних на ос- 
нові обчислення узагальнюючих показників: абсолютних, відносних і середніх величин, 
статистичних коефіцієнтів, показників варіації ознак 1 динаміки явищ, індексів та показ- 
ників, що характеризують щільність зв'язку між явищами тощо. 

Метою даної роботи є розробка методу прогнозування з використанням пара- 
лельно-ієрархічної мережі зі згладжуванням емпіричних даних за гіперболою. 


Вихідні положення для розробки методу прогнозування 
із застосуванням ПІ мережі 


Відомо, що аналіз статистичної інформації дає змогу розкрити причинні зв'язки 
досліджуваних явищ, визначити вплив та взаємодію різних чинників, а також доз- 
воляє оцінити ефективність прийнятих управлінських рішень. Порівнюючи узагаль- 
нюючі статистичні показники досліджуваних явищ, визначають кількісні оцінки їх 
поширення у просторі та розвиток у часі, можна виявити характеристики зв'язку та 
взаємозалежності, сформулювати наукові та практичні висновки |2). 

Для аналізу досліджуваних статистичних даних їх потрібно систематизувати, 
побудувавши хронологічні ряди, які називають динамічними рядами. Кожний ряд 
динаміки складається з періодів, або моментів часу т, до яких належать рівні ряду, та 
статистичних показників у, які характеризують рівні часу. Як статистичні показники 
використаємо дані протяжних лазерних трас, а саме координати енергетичних центрів 
плям лазерних пучків |3|, 41. 

З проведеного у (2) аналізу методів згладжування емпіричних даних (МЗЕД) 
видно, що незалежно від методу згладжування та способу визначення лінії тренду 
йде однакове розподілення «піків» та «ям». Це дає змогу зробити висновок про те, 
що коливання показників більшості явищ можна визначити будь-яким МЗЕД. Тому є 
прийнятним використати менш трудомісткий МЗЕД. Для другої стадії статистичного 
дослідження, тобто статистичного зведення та групування первинних даних, викорис- 
таємо МЗЕД за гіперболою, який опишемо нижче. 


Опис МЗЕД за гіперболою 


Виявлення основної тенденції ряду (тренду) є одним з головних методів аналізу 
та узагальнення динамічних рядів. Лінія тренду динамічного ряду вказує на змінення 
досліджуваного явища в часі без певних відхилень, спричинених різними факторами. 
У статистичній практиці тенденцію розвитку явищ у часі знаходять за методами збіль- 
шення інтервалів, ковзної середньої та аналітичного згладжування. 

Найефективнішим є складний спосіб виявлення основної тенденції - аналітичне 
згладжування (5). 

Рівні ряду динаміки розглянемо як функцію часу (1): 


У, я ГО). (1) 
Задача згладжування зводиться до знаходження такого вигляду функції, орди- 
нати точок якої були б найближчі до значень фактичного динамічного ряду. 
Найпоширенішими закономірностями, що описують тенденцію розвитку явищ, 
є: пряма, показникові функція, парабола другого і третього порядків, гіпербола, логіс- 
тична функція, експонента, ряд Фур'є тощо. Вважаємо доцільним використати метод 
згладжування за гіперболою, оскільки саме гіпербола більш точно описує зростання 
або спадання динамічного ряду, а також даний метод згладжування є менш трудо- 
містким порівняно з іншими. 
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Рівняння гіперболи наведене нижче: 
У, агжои, (2) 


де а, а, - параметри рівняння гіперболи, для знаходження яких способом най- 
менших квадратів необхідно застосувати систему нормальних рівнянь (3): 


УС з пад б (3) 
Укі-адлча У ле 


Якщо виконується рівність (4), 


Упео. (4) 
то із системи (3) отримаємо: 
У з паб; 
Ба У за, у -зі 
Про логарифмувавши (35), отримаємо: 
УПеУ зпівао; (6) 


Упву «Іва У. 


Із системи (6) знаходимо параметри рівняння гіперболи ар, а: 


ІсУ 

пиРОЛЯ (т) 
п 

іа «и (8) 
Ї 


Розробка методу прогнозування 


Для початку розглянемо на практичному прикладі застосування МЗЕД за гіпер- 
болою, описаного вище. Даний приклад характеризує динаміку зміни собівартості про- 
дукції підприємства. Дані роботи підприємства наведені у табл. І. 


Таблиця 1 - Дані роботи підприємства 


Рік Собівартість одиниці продукції У, грн 
2006 70 
2007 50 
2008 30 
2009 20 
2010 15 


Застосуємо метод згладжування за гіперболою (2) та, прологарифмувавши його, 
знайдемо параметри рівняння гіперболи а,, а, за формулами (7) та (8): 


ЗУ 
іга, - ДЕЙ 73066 З0132-5 а, 2317 
п 
пої - 
за- сю ЗУ НО 


Усі 10 


Отже, рівняння гіперболи набуде вигляду: 


Іс У, «1,50132 -0,173561 -» У, «3172- Гм 
Ї 


Зведемо дані згладжування у табл. 2. 
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Таблиця 2 - Дані згладжування 


Собівартість Рівень 
з л згладжування 
Рік ЧАД РИ Іс У І Т 11є У ігУ Й а 
продукції У, 54 У а ар 4 
грн г З- дд й , 
2006 70 1,8451 -2 4 -3,6902 1,8454 70,53 
2007 50 1,699 -1 1 -1,699 1,6749 47,31 
2008 30 1,4914 0 0 0 За 
2009 20 1,301 1 1 1,301 21.21 
2010 15 1,1761 2 2 2,3222 1,1542 14,27 
Уїву- уге| Унву- | 2/вІ 7 
паб 185 т-0 185,1 
75066 21 10. --17356 | 1 39006 
Дані табл. 2 проілюструємо на графіку (рис. 1). 


Динаміка зміни собівартості продукції 


фактичні дані 


--- згладжені дані 


Рисунок 1 - Використання згладжування за гіперболою для подальшого 
прогнозування 


Як видно з рис. 1, згладжені рівні дуже близькі до емпіричних, а отже, це свідчить 
про відповідність рівняння гіперболи для відображення тренду. 

Якщо виконати певну апроксимацію згладженого ряду, можна виконати прогноз 
тренду на кілька кроків. Якісні показники прогнозування знайдемо експериментально 
шляхом визначення оптимального кроку дискретизації та кількості кроків прогнозу- 
вання, а також точності прогнозування. 

Отже, початкові дані необхідно подати у ПІ мережу. Початковими даними бу- 
демо вважати координати енергетичних центрів зображень плям лазерних пучків. Далі 
проходить етап навчання ПІ мережі за розробленим комбінованим методом |6). Пара- 
метрами мережі є масиви Х та У координат на певному часовому проміжку, а також 
параметри рівняння гіперболи а,, а, на даному проміжку. Покажемо структурну схему 
розробленого методу прогнозування із застосуванням ПІ мережі (рис. 2). 

Вектор, що описує стан 


енергетичних центрів зображень 
плям лазерних пучків 


Знаходження 
Лазерна траса В Прогнозування-» Учитель 
параметрів ага! 


Бажаний 
відгук 


Поточний 


Навчаль- відгук 
РЕЕННЬНЕ. 


на систе- бе 
Рисунок 2 - Структурна схема розробленого методу прогнозування 
із застосуванням ПІ мережі 
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Експериментальні дослідження 


Для перевірки ефективності роботи розробленого програмного засобу були про- 


ведені експерименти над лазерними трасами. 


Для перевірки розробленого методу та визначення ефективності його роботи 
було проведено експерименти з прогнозування на основі відомих нейронних мереж. 
Прогнозування виконувалось на один крок. 

Результати експериментальних досліджень з прогнозуванн динамічних рядів наве- 


демо у табл. 3. 


Таблиця 3- Результати експериментальних досліджень з прогнозування 
динамічних рядів, отриманих за допомогою відомих типів нейронних мереж 


Середня Максимальне | 
Мо | Нейроподібна похибка зн - Кількість 
п/п мережа прогнозування, заннводі ен: 
бі ік а прогнозування 
(2 

І. РБФ 51 1,63 5,81 

2. Лінійна 55 1,63 4,74 

3. Лінійна 53 1,62 4,75 

4. МП 5-8-4 1,63 5,04 

З, МП 5-5-4 


Наведемо графіки, отримані при прогнозуванні динамічних рядів (рис. 3 - рис. 8). 
80 - 


Положення енергетичного центру, пікселі 
р 
о 


Р С С С СС С С С СС С С 
1 120 239 358 477 596 715 834 953 1072 1191 1310 1429 1548 1667 1786 1905 
Хо фрагменту траси 


--- Поточні координати --- Прогноз 


"о 
5 
б 
Е 
о 
я 
УЮ 
| 


Виконання прогнозування за допомогою нейроподібної мережі РБФ 51 
80 з 


Положення енергетичного центру, пікселії 
5 
о 


1 121 241 361 481 601 721 841 961 1081 1201 1321 1441 1561 1681 1801 1921 


Хо фрагменту траси 


--- Поточні координати --- Прогноз 


Рисунок 4 - Виконання прогнозування за допомогою 
лінійної нейроподібної мережі 55 
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Положення енергетичного центру, пікселі: 
ь 
о 


0 ПЛИТИ 
1 120 239 358 477 596 715 834 953 1072 1191 1310 1429 1548 1667 1786 1905 


Хо» фрагменту траси 


--- Поточні координати --- Прогноз 


Рисунок 5 - Виконання прогнозування за допомогою 
лінійної нейроподібної мережі 53 


Положення енергетичного центру, пікселії 


0 отит отим апное 
1 120 239 358 477 596 715 834 953 1072 1191 1310 1429 1548 1667 1786 1905 
Же фрагменту траси 


--- Поточні координати --- Прогноз 


Рисунок 6 - Виконання прогнозування за допомогою 
нейроподібної мережі МП 5-8-4 


1 
о 


о о 


о о 


Положення енергетичного центру, пікселії 
ю о р пт о 
о 


- 
о о 


1 120 239 358 477 596 715 834 953 1072 1191 1310 1429 1548 1667 1786 1905 


Же фрагменту траси 


--- Поточні координати - - Прогноз 


Рисунок 7 - Виконання прогнозування за допомогою 
нейроподібної мережі МП 5-5-4 


З проведених досліджень видно, що середня похибка прогнозування із застосу- 
ванням різних типів нейромереж практично однакова 1 складає 1,6295. Максимальне 
значення похибки прогнозування із застосуванням різних типів мереж коливається у 
межах 4,74 - 5,8190. 

Виконаємо прогноз за допомогою розробленого програмного засобу із засто- 
суванням ПІ мережі. Наведемо графіки, отримані при прогнозуванні динамічних ря- 
дів (рис. 9 - рис. 10). 
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ер (ер 
в с 
І 


У 


о 


Положення енергетичного центру, піксслії 
Ге» 
ра 


лото о 
о 


(ее) 


1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 58 61 64 67 70 


Хе фрагменту траси 


--- Поточні координати --- Прогноз 


Рисунок 8 - Виконання прогнозування за допомогою 
нейроподібної мережі МП 5-5-4 (збільшений фрагмент) 


Координати фрагментів траси 


0 200 400 500 800 1000 1200 1400 11500 1800 2000 
Номер фратменту траси 


Х 


Прогноз Х 


Рисунок 9 - Виконання прогнозування за допомогою ПІ мережі 


Координати фратлентів траси 


400 410 420 430 440 450 450 
Номер фратменту траси 


Х 


Прогноз Х 


Рисунок 10 - Виконання прогнозування за допомогою ПІ мережі 
(збільшений фрагмент) 


Відповідні показники склали: 
-- середня похибка прогнозування - 0,552; 
- максимальне значення похибки прогнозування - 1,2392. 
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Отже, розроблений метод є більш ефективним для прогнозування положень енер- 
гетичних центрів плям лазерних пучків, а також є менш трудомістким. 
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